//#include <iostream>
//#include <string>
//using namespace std;
//
//int main() {
//    string s;
//    int n;
//    cin >> s;
//    cin >> n;
//    int left = 0;
//    int right = 0;
//    int len = s.size();
//    int cg = 0;
//    int max = 0;
//    int begin = 0;
//    while (right < len) {
//        if (s[right] == 'c' || s[right] == 'g') {
//            cg++;
//        }
//        while (right - left + 1 > n) {
//            if (s[left] == 'c' || s[left] == 'g') {
//                cg--;
//            }
//            left++;
//        }
//        if (right - left + 1 == n) {
//            if (cg > max) {
//                max = cg;
//                begin = left;
//            }
//        }
//
//        right++;
//    }
//
//    cout << s.substr(begin, n) << endl;
//    return 0;
//}
